package _2_1排序;

import java.util.Scanner;

public class _44227桶排序 {
	// 思路：由于最大数值是 5*10⁵ 给每个值创建一个桶，即创建一个这么大的数组，每个下标1代表数字1
	// 如果输入了某个数值，则给该下标加1 （后面又输入了该值，会继续加1
	// 最后对该数组遍历非0值即可
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int bucket[] = new int[500001];
		int n = scan.nextInt();
		int temp;
		for (int i = 0; i < n; i++) {
			temp = scan.nextInt();
			bucket[temp]++;
		}

		for (int i = 0; i < 500001; i++) {
			if (bucket[i] != 0) {
				for (int j = 0; j < bucket[i]; j++) {
					System.out.print(i + " ");
				}
			}
		}
		
		scan.close();

	}
}
